Segmented Partially Ordered Generalized Patterns

نویسنده

  • Sergey Kitaev
چکیده

We continue the study of partially ordered generalized patterns (POGPs) considered in [9] for permutations and in [10] for words. We deal with segmented POGPs (SPOGPs). We state some general results and treat a number of patterns of length 4. We prove a result from [8] in a much simpler way and also establish a connection between SPOGPs and walks on lattice points starting from the origin and remaining in the positive quadrant. We give a combinatorial interpretation of the powers of the (generalized) Fibonacci numbers. The entire distribution of the maximum number of non-overlapping occurrences of a generalized pattern with no dashes in permutations or words studied in [9] and [10] respectively, has its counterpart in case of SPOGPs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized $F$-contractions in Partially Ordered Metric Spaces

We discuss about the generalized $F$-contraction mappings in partially ordered metric spaces. For this, we first introduce the notion of ordered weakly $F$-contraction mapping. We also present some fixed point results about this type of mapping in partially ordered metric spaces. Next, we introduce the notion of $acute{mathrm{C}}$iri$acute{mathrm{c}}$ type generalized ordered weakly $F$-contrac...

متن کامل

Generalized Weakly Contractions in Partially Ordered Fuzzy Metric Spaces

In this paper, a concept of generalized weakly contraction mappings in partially ordered fuzzy metric spaces is introduced and  coincidence point  theorems on partially ordered fuzzy metric spaces are proved. Also, as the corollary of these theorems, some common fixed point theorems on partially ordered fuzzy metric spaces are presented.

متن کامل

Segmental partially ordered generalized patterns

We continue the study of partially ordered generalized patterns (POGPs) considered in [9] for permutations and in [10] for words. We deal with segmented POGPs (SPOGPs). We state some general results and treat a number of patterns of length 4. We prove a result from [8] in a much simpler way and also establish a connection between SPOGPs and walks on lattice points starting from the origin and r...

متن کامل

Partially Ordered Generalized Patterns and Their Combinatorial Interpretations

This paper is a continuation of the study of partially ordered generalized patterns (POGPs) considered in [6, 7, 8]. We provide two general approaches: one to obtain connections between restricted permutations and other combinatorial structures, and one to treat the avoidance problems for words in case of segmented patterns. The former approach is related to coding combinatorial objects in term...

متن کامل

. C O ] 1 O ct 2 00 6 PARTIALLY ORDERED PATTERNS AND COMPOSITIONS

A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable, an extension of generalized permutation patterns introduced by Babson and Steingŕımsson. POPs were introduced in the symmetric group by Kitaev [19, 21], and studied in the set of k-ary words by Kitaev and Mansour [22]. Moreover, Kitaev et al. [23] introduced segmented POPs in composi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004